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(54) Data relaying apparatus and system using the same 



(57) A service system in which a server (2) offers a 
service in response to a request (50) from a client (1). 
The system can offer the stable service even in the case 
of an access from the client and aiso can offer a prefer- 
ential service under certain conditions. The request from 
the client to the server is carried out via a data commu- 
nication forwarding apparatus (3), the apparatus has a 
unit (14) for queuing the request (50) with a priority and 
has a unit for changing the forwarding sequence of the 
request according to the priority. Thereby the number of 
simultaneous requests to the server can be suppressed 
to within the processing ability of the server with the sta- 
ble service. Further, the request can be preferentially 
processed according to the user, transaction, wait time, 
etc. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to a method for 
realizing data communication between a client appara- 
tus and a server apparatus with use of a data commu- 
nication forwarding apparatus. 

[0002] As the Internet infrastructure spread rapidly, 
services such as ticket reservation and bank/securities 
transaction, which have been so far received at the 
counter of sales offices, have also been offered in the 
form of an access to the Web server via the Internet. 
[0003] Details of HTTP (Hypertext Transfer Protocol) 
as a communication protocol used for the access to the 
Web server and how to use the protocol are explained 
in detail in RFC2068 (Hypertext Transfer Protocol-HT- 
TP/1.1)) issued in January, 1997. 
[0004] Such services as ticket reservations and bank/ 
securities transactions, however, tend to receive heavily 
concentrated service requests depending on time band. 
Furthermore, these services require database access, 
so it is difficult to distribute processings and this inevi- 
Mbly causes a specific Web server playing a role of the 
• orvices to inevitably receive access concentration dis- 
".nvantageously. 

(0005] As the access is concentrated and a load is 
'-ipidly increased in the Web server, the processing per- 
formance of the Web server will generally extremely 
Crop when compared to that at its low load state. As a 
result, service requests are further accumulated, which 
leads to a service failure in the worst case. 
[0006] Under such a concentrated access condition, 
all the service requests cannot be processed satisfac- 
torily, in a word, an important user's service request will 
also be compelled to wait for without distinction from 
general users. In addition, even when a service request 
is issued later, the service may happen to be accepted 
by chance. Or in spite of a long wait, the service cannot 
be realized. In this case, in particular the user repeats 
the access operation many times, which causes a fur- 
ther increased access concentration and load. 

SUMMARY OF THE INVENTION 

[0007] In accordance with the present invention, there 
is provided a technique for suppressing reduction in per- 
formance caused by a load concentration to a specific 
server. Further, the preferential processing of a service 
request can be realized according to the attribute of a 
user. Furthermore, the present invention provides a 
technique which can reduce its infinite and long wait 
time of even a service request not subjected to the pref- 
erential processing and can decrease a repeating oper- 
ations by the users. 

[0008] The present invention provides a technique 
which controls arrival of a service request at a server 
and controls a load of the server to offer quick response 



services. 

[0009] In accordance with an aspect of the present in- 
vention, a data communication forwarding apparatus for 
forwarding a data communication exists between a cli- 
5 ent apparatus and a server apparatus. The data com- 
munication forwarding apparatus has a connection for- 
warding processing unit for forwarding a connection re- 
quest between the client apparatus and server appara- 
tus, a data forwarding processing unit for forwarding a 

10 data communication, and a request queuing processing 
unit for temporarily holding a request. 
[0010] The request queuing processing unit queues 
service requests from the client apparatus as neces- 
sary. More specifically, when the request queuing 

is processing unit judges service requests from client ap- 
paratuses to a specific server apparatus or to a specific 
group of server apparatuses are concentrated, the re- 
quest queuing processing unit will not forward the serv- 
ice request immediately thereto and once queue the 

20 service request to control of forward of the service re- 
quest to the server apparatus or apparatuses. 
[0011] In accordance with a specific aspect of the 
present invention, the data communication forwarding 
apparatus has a connection forwarding processing unit 

25 for forwarding a connection request between a client ap- 
paratus and a server apparatus, a data forwarding 
processing unit for forwarding a data communication, a 
connection management processing unit, and a request 
queuing processing unit. The connection management 

30 processing unit monitors a connection state and man- 
ages the number of connections currently established 
to a specific server apparatus or to a specific group of 
server apparatuses. The "connection" means a logical 
communication path established between the client ap- 

35 paratus and the server apparatus, and after the connec- 
tion is established, various services are offered through 
the path. 

[0012] The request queuing processing unit queues 
a connection establishment request associated with a 

40 service request from the client apparatus as necessary. 
For the connection establishment request from the client 
apparatus to a specific server apparatus or to a specific 
group of server apparatuses, if a maximum connection 
number or more connections are already established to 

45 the same server apparatus or to the group of server ap- 
paratuses is, then the request queuing processing unit 
will not forward the connection establishment request 
immediately, once queue the request, and control the 
forward of the connection establishment request in such 

50 a manner the number of connections to the same des- 
tination or destinations becomes smaller than the max- 
imum connection number. 

[0013] When a server apparatus usually starts its 
service receiving a service request from a client appa- 
55 ratus, It, first of all, becomes necessary to establish the 
aforementioned connection. In accordance with the 
above aspect of the present invention, the data commu- 
nication forwarding apparatus limits the establishment 
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of the connection to control the forward of the service 
request. The control of the number of the service re- 
quest enables control of the load of the server which is 
caused by service requests. 

[0014] The request queuing processing unit, which 
has a plurality of queues (also called priority queues) 
based on priorities, also queues the request on a corre- 
sponding priority queue according to the priorities allo- 
cated to the requests. When extracting the request from 
the queue, the request queuing processing unit extracts 
the request from the priority queue having a higher pri- 
ority and performs request forward control according to 
the priority. 

[0015] The request queuing processing unit may fur- 
ther have an a nti -starvation processing unit. The anti- 
starvation processing unit, for example, holds informa- 
tion on the wait frequency of a request left due to high- 
priority requests. When the wait frequency of a request 
exceeds a maximum number, the anti-starvation 
processing unit extracts the request from the queue first 
even if there is another request with a higher-priority 
therein, so long as the higher-priority request is lower 
than a certain priority. 

[0016] The anti-starvation processing unit may hold 
information on request arrival times of requests in place 
of the wait frequency information, compare a wait time 
after each request arrival time with a certain maximum 
wait time, and prevent the starving of the request due to 
the higher-priority requests. Further, it may be realized 
on the basis of a combination of the maximum wait fre- 
quency and the maximum wait time. 
[0017] The request queuing processing unit may hold 
information on the number of establishable connections 
and perform forward control over a request on the basis 
of the connection number information. More specifically, 
the request queuing processing unit may hold informa- 
tion about the maximum number of connections current- 
ly established for each priority queue and about the es- 
tablishable maximum connection number and perform 
forward control over the request on the basis of the in- 
formation. That is, when extracting requests from a 
queue, the request queuing processing unit extracts re- 
quests sequentially from a priority queue having the 
maximum connection number allocated thereto or less 
and having a higher priority. 

[0018] Alternatively not only the request queuing 
processing unit but also the data forwarding processing 
unit of the data communication forwarding apparatus 
may set priority information at data to be forwarded ac- 
cording to priorities allocated to requests, or the connec- 
tion forwarding processing unit may select suitable one 
of a plurality of communication paths directed to the des- 
tination for data forwarding based on the priority. 
[0019] Through the aforementioned processing units, 
some of servers, they have a lot of access requests, can 
protect their performance go down, using request's 
numbers keep constant value or less, and privilege 
processing can be realized according to user's at- 



tributes or the like. 

[0020] In this case, priority setting (also called map- 
ping) of each request is allocated, for example, by 
processing units which follow. 

5 [0021] For example, a priority setting processing unit 
is such a processing unit that prepares a table for map- 
ping a priority to the address of a client apparatus or to 
a pair of the address of the client apparatus and the ad- 
dress of a server apparatus as a destination, and finds 

w the priority of each request with use of the table. 

[0022] Further, the priority setting processing unit may 
be such a processing unit that prepares a table for map- 
ping a priority to each request from user's authentication 
information of the client apparatus offered together with 

15 the request of the client apparatus, and finds the priority 
of each request using the table. 

[0023] Further, the priority setting processing unit may 
be such a processing unit that maps a priority to each 
request on the basis of priority token information offered 
20 together with the request of a client apparatus. 

[0024] The priority token information may contain, for 
example, information about the address of a server ap- 
paratus or the addresses of a group of server appara- 
tuses as a destination or destinations, and priority infor- 
ms mation. Further, as necessary, the priority token infor- 
mation may contain information about the valid period 
of the priority token information. The aforementioned 
mapping processing unit to the priority using the priority 
token information examines set conditions of whether 
30 or not the address of the destination server apparatus 
of the request conforms to the address information 
about the server apparatus or apparatuses included in 
the priority token information and/or whether or not it is 
within the valid period based on the valid period infor- 
ms mation . If the conditions are satisfied, then the mapping 
processing unit determines the priority of the request ac- 
cording to the priority information of the priority token 
information. 

[0025] The data communication forwarding appara- 

40 tus or server apparatus has a priority token information 
return processing unit, and the associated client appa- 
ratus acquires the above priority token information as a 
response to the request to the server apparatus. The 
client apparatus has a processing unit which issues a 

45 request using the priority token information returned 
from the data communication forwarding apparatus or 
the server apparatus, and the processing unit can per- 
form priority control over the request using the priority 
token information. 

50 [0026] In accordance with another aspect of the 
present invention, when the priority control is employed 
using the priority token information, even a user not sub- 
jected to the preferential processing can reduce an in- 
definite and long wait time and reduce user's re-execu- 

55 tion frequency. To this end, the above data communica- 
tion forwarding apparatus has a priority token genera- 
tion/update processing unit and a priority token return 
processing unit. 
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[0027] The priority token generation/update process- 
ing unit generates priority token information under cer- 
tain conditions when failing to receive the priority token 
information from the client apparatus; whereas, the pri- 
ority token generation/update processing unit updates 
or discards the priority token under certain conditions 
when receiving the priority token information from the 
client apparatus. 

[0028] The priority token return processing unit at- 
taches the priority token information not generated or 
updated by the priority token generation/update 
processing unit to a response to the client apparatus and 
returns it thereto. 

[0029] The priority token generation/update process- 
ing unit is arranged, for example, so as to refer to max- 
imum queuing frequency information held as associated 
with a specific destination server apparatus or a specific 
group of server apparatuses, and to generate priority to- 
ken information enabling mapping to a priority higher 
than normal time when receiving requests exceeding 
the maximum queuing frequency from the client appa- 
ratuses. Meanwhile, the priority token return processing 
unit is arranged so as to return the generated priority 
token information to the client apparatuses together with 
congestion error information. 

[0030] The priority token generation/update process- 
ing unit further may refer to maximum queuing time in- 
formation held as associated with a specific destination 
server apparatus or a specific group of server appara- 
tuses and ; when a queuing time exceeds the maximum 
queuing time, the priority token generation/update 
processing unit may generate priority token information 
enabling mapping to a priority higher than its normal 
time. Meanwhile, the priority token return processing 
unit may return the generated priority token information 
to the client apparatus together with timeout error infor- 
mation. 

[0031] The priority token generation/update process- 
ing unit may set an valid period for the above priority 
token information in such a mannerthat, when generat- 
ing the priority token information enabling mapping to a 
priority higher than its normal situation, the information 
becomes effective after a predetermined period on. 
[0032] There is also another method of performing a 
higher level of priority control using processing units 
which follow. 

[0033] The above priority token information may con- 
tain, in addition to the information about the destination 
server apparatus or apparatuses, valid period and pri- 
ority, any one or more of initial start time information of 
an valid period at the time of initial generation, priority 
token update frequency information, connection estab- 
lishment frequency information to server apparatus and 
total connection wait time information. 
[0034] The priority token generation/update process- 
ing unit may be arranged so that, when the above infor- 
mation fails to exceed a predetermined updatable peri- 
od from the initial start time, a predetermined maximum 



update frequency or a maximum connection establish- 
ment frequency, the priority token generation/update 
processing unit updates the priority token information 
and, when the conditions are not satisfied, the priority 
5 token generation/update processing unit generates new 
priority token information or does not update the priority 
token information and discards it. The priority token gen- 
eration/update processing unit also may be arranged so 
that, when the above information exceeds a predeter- 
io mined connection establishment frequency, a predeter- 
mined connection wait time ; or the above maximum 
queuing frequency, the priority token generation/update 
processing unit generates priority information enabling 
mapping to a higher priority. 
15 [0035] The above priority token generation/update 
processing unit also may be arranged, when the priority 
token information can be updated or generated, updates 
or initializes the valid period information, update fre- 
quency information, connection establishment frequen- 

20 cy information and connection wait time information, 
and generates priority token information on the basis of 
these information and the generated priority token infor- 
mation, and so that the priority token return processing 
unit returns the generated priority token information to 

25 the client apparatus together with a reply to the request. 
[0036] Further, the server apparatus may have a pri- 
ority token control processing unit which instructs the 
priority token generation/update processing unit to per- 
form its generation and updating operation. That is, the 

30 priority token control processing unit of the server appa- 
ratus, when returning a reply to the client apparatus, at- 
taches the priority token control information indicative of 
whether or not to generate/update the priority token in- 
formation and/or to change the priority to the reply and 

35 then returns it. The priority token generation/update 
processing unit of the data communication forwarding 
apparatus, when receiving the priority token control in- 
formation, refers to the instruction of the control infor- 
mation and generates priority token information or up- 

40 dates the priority token information. 

[0037] In a system having an unreliable client appa- 
ratus, in this connection, the priority token return 
processing unit may be arranged so as to encrypt the 
priority token information to avoid the client apparatus 

45 from tampering with it and to return it to the client appa- 
ratus. 

[0038] Such various parameters as mentioned above 
including the maximum connection number, maximum 
wait frequency, maximum wait time, maximum connec- 

50 tion number for each priority queue, valid period infor- 
mation, maximum queuing frequency, maximum queu- 
ing time, updatable period, maximum update frequency, 
maximum connection establishment frequency, pre- 
scribed connection establishment frequency, and pre- 

55 scribed connection wait time may be set based on the 
parameter setting function of the connection manage- 
ment processing unit by an operator or operators of a 
specific destination server apparatus or a specific group 
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of server apparatuses. 

[0039] Further, the data communication forwarding 
apparatus may further a processing throughput meas- 
uring processing unit and a maximum connection 
number automatic tuning processing unit, and can au- 
tomatically set a maximum connection number for a 
specific server apparatus or for each of a specific group 
of server apparatuses. 

[0040] In this case, the processing throughput meas- 
uring processing unit measures a request processing 
number per unit time of a specific server apparatus or 
each of the server apparatuses, and the maximum con- 
nection number automatic tuning processing unit auto- 
matically tunes the maximum connection number on the 
basis of the measured value. When the connection 
number to the specific server apparatus or apparatuses 
reaches a current maximum connection number but 
when the number of requests to be processed per unit 
time of the server apparatus or apparatuses is not de- 
creased, the maximum connection number automatic 
tuning processing unit increases the maximum connec- 
tion number of the server apparatus or apparatuses in 
a certain range and, when the number of requests to be 
processed tends to decrease in the vicinity of the set 
maximum connection number, decreases the value of 
the maximum connection number. 
[0041] With such an arrangement, when the priority is 
temporarily increased or the processing is once started 
according to the wait time or utilization frequency, the 
priority can be made high for a period of constant time. 
As a result, the user can receive the service relatively 
quickly after some extent of waiting time, and thus an 
_ indefinite long service waiting time can be avoided and 
user's re-execution operation resulting from the indefi- 
- nite long service waiting time can be suppressed. 
[0042] Other objects, features and advantages of the 
invention will become apparent from the following de- 
scription of the embodiments of the invention taken in 
conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0043] 

FIG. 1 is a configuration of a system using a data 
communication forwarding apparatus in accord- 
ance with an embodiment of the present invention; 
FIG. 2 is a physical structure of each of client appa- 
ratuses, server apparatuses, and data communica- 
tion forwarding apparatus in the present embodi- 
ment; 

FIG. 3 is an arrangement of the data communication 
forwarding apparatus of the present embodiment; 
FIG. 4 shows a structure of a connection manage- 
ment table in the present embodiment; 
FIG. 5 is a flowchart showing a flow of forward op- 
erations in the data communication forwarding ap- 
paratus of the present embodiment; 



FIG . 6 is a flowchart showing a flow of request queu- 
ing operations of a process 1 007 of request queuing 
operations of FIG. 5 in the present embodiment; 
FIG. 7 is a structure of a request queue in a con- 

5 nection management table where a priority queue 

was implemented in the present embodiment; 
FIG. 8 is a flowchart showing the queuing operation 
of a process 1 025 using the request queues of FIG. 
7 in the present embodiment; 

10 FIG. 9 is a flowchart showing the extracting opera- 

tions of a process 1 026 from the request queue us- 
ing the request queues of FIG. 7 in the present em- 
bodiment; 

FIG. 1 0 is another structure of the connection man- 
15 agement table in the present embodiment; 

FIG. 1 1 is a flowchart showing operations of search- 
ing for a connection management table entry asso- 
ciated with a destination of a request in a process 
1021 of FIG. 6 when the connection management 
20 table of FIG. 1 0 of the present embodiment is used: 

FIG. 12 is a structure of an address/process privi- 
lege conversion table used in the present embodi- 
ment to find a process privilege from the address of 
the client apparatus and the address of the destina- 
25 tion server apparatus; 

FIG. 13 is a structure of a request from the client 
apparatus to find a process privilege from the au- 
thentication information of a user in the present em- 
bodiment; 

30 FIG. 14 is a structure of a user/process privilege 

conversion table to find a process privilege from us- 
er's authentication information in the present em- 
bodiment; 

FIG. 15 is a structure of a request using priority to- 
35 ken information in the present invention; 

FIG. 1 6 is a configuration of a system using the pri- 
ority token information in the present embodiment; 
FIG. 17 is a flowchart showing request operations 
using the priority token information in the present 
40 embodiment; 

FIG. 18 is a flowchart showing the priority token 
generation/update processing operations of proc- 
esses 1081 to 1083 in FIG. 17 in the present em- 
bodiment; 

45 FIG. 1 9 is another structure of the priority token in- 
formation in the present embodiment; 
FIG. 20 is a structure of the connection manage- 
ment table associated with the priority token infor- 
mation of FIG. 19 in the present embodiment; 

50 FIG. 21 is a flowchart showing the priority token in- 

formation generating/updating operations of proc- 
esses 1081 to 1083 in FIG. 17 when the priority to- 
ken information of FIG. 19 of the present embodi- 
ment is employed; 

55 FIG . 22 is a structure of the data communication for- 
warding apparatus of the present embodiment hav- 
ing af unction of automatically tuning maximum con- 
nection number information for the server appara- 
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tus in the present embodiment; 
FIG. 23 is a structure of request processing number 
distribution information per unit time possessed by 
a processing throughput measuring processing unit 
as associated with the connection management ta- 
ble entries in the present embodiment; 
FIG. 24 is a flowchart showing the processing 
throughput measuring operations of a process 1 008 
when a connection management processing unit 
adds and updates a connection number field in the 
present embodiment: 

FIG. 25 is a flowchart showing the process through- 
put measuring operations of a process 1016 when 
the connection management processing unit takes 
or subtracts and updates a connection number field 
in the present embodiment; and 
FIG. 26 is a flowchart showing operations of a max- 
imum connection number automatic tuning 
processing unit of automatically tuning a maximum 
connection number field for each connection man- 
agement table entry in the present embodiment. 

DESCRIPTION OF THE EMBODIMENTS 

[0044] Embodiments of the present invention will be 
explained with reference to the accompanying draw- 
ings. 

[0045] FIG. 1 shows a configuration of a system using 
a data communication forwarding apparatus of an em- 
bodiment of the present invention. 
[0046] In the present embodiment, client apparatuses 
1 and server apparatuses 2 are connected with each 
other via communication paths 4 and via one or more 
data communication forwarding apparatuses 3. The da- 
ta communication forwarding apparatus 3 forwards a 
data communication between the client apparatus 1 and 
server apparatus 2. That is, a service request 50 issued 
from the client apparatus 1 to the server apparatus 2 is 
sent necessarily via one or more data communication 
forwarding apparatuses 3; whereas, a response 60 is- 
sued from the server apparatus 2 to the client apparatus 
1 is always sent via the data communication forwarding 
apparatus or apparatuses 3. In this connection, the word 
"communication path 4" as used herein is not always 
required to correspond to a physical communication 
path or line but may be a logical communication path 
implemented on the physical communication path. 
[0047] FIG. 2 shows an example of a physical ar- 
rangement of each of the client apparatuses 1 , server 
apparatuses 2 and data communication forwarding ap- 
paratuses 3 in the present embodiment. Each of these 
apparatuses may be physically a general information 
processing device as shown in FIG. 2. More specifically, 
each information processing device, for example, in- 
cludes a processing unit 91 , a memory 92, an external 
storage mechanism 93, a communication mechanism 
94, and an operator input/output mechanism 95, which 
are connected by an internal communication line 96. 



The processing unit 91 executes an information 
processing program 100 stored in the memory 92. The 
memory 92 also stores, in addition to the information 
processing program 1 00, various types of data to be re- 
ferred to by the information processing program 100. 
[0048] The external storage mechanism 93 holds the 
information processing program 100 and various sorts 
of data in a non-volatile form. The information process- 
ing program 100 to be run on the processing unit 91 in- 
structs the external storage mechanism 93 to load a 
necessary programs or data into the memory 92 or con- 
versely to store the program or data on the memory 92 
into the external storage mechanism 93. Or the program 
may be previously stored in the external storage mech- 
anism 93. Or the program may be introduced as neces- 
sary from an external device via a portable storage me- 
dium or a communication medium. 
[0049] The communication mechanism 94 is connect- 
ed to a communication line 97 under control of an in- 
struction from the information processing program 100 
to transmit data to another information processing de- 
vice or communication device or conversely to receive 
data from the other information processing device or 
communication device and store it in the memory 92. 
The logical communication path 4 wired between the ap- 
paratuses is implemented by the communication mech- 
anism 94 and physical communication line 97. 
[0050] The operator input/output mechanism 95 liter- 
ally performs data input/output operation by an operator. 
The internal communication line 96, which comprises, 
for example a bus, is provided to establish mutual com- 
munication between the processing unit 91 , memory 92, 
external storage mechanism 93, communication mech- 
anism 94 and operator input/output mechanism 95. 
[0051] It is not necessarily required for the client ap- 
paratus 1 , server apparatus 2 and data communication 
forwarding apparatus 3 to have physically different 
structures. Differences in function between these appa- 
ratuses 1 and 2 and apparatus 3 may be implemented 
by the information processing program 100 to be run on 
each device or apparatus. 

[0052] In the following explanation of an embodiment, 
constituent elements in the present embodiment will be 
explained in terms of 'processing units'. However, each 
processing unit is shown as having a logical structure 
so that it may be implemented in the form of a physical 
mechanism or in the form of a function realized by the 
information processing program 100. Further, it is also 
necessarily required for the client apparatus 1 , server 
apparatus 2 and data communication forwarding appa- 
ratus 3 to be respectively independent, physical appa- 
ratuses and apparatus. One of these apparatuses may 
be designed to realize the functions of these apparatus- 
es 1 , 2 and apparatus 3 at the same time. 
[0053] FIG. 3 is a structure of the data communication 
forwarding apparatus 3 in the present embodiment. 
[0054] The data communication forwarding appara- 
tus 3 of the present embodiment includes a connection 
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forwarding processing unit 11 for forwarding a connec- 
tion request, a data forwarding processing unit 12 for 
forwarding a data communication, a connection man- 
agement processing unit 13, a request queuing 
processing unit 14, a privilege mapping processing unit 
15 ; and a connection management table 16. 
[0055] FIG. 4 shows an example of a structure of the 
connection management table 1 6 in the present embod- 
iment. The connection management table 16, which is 
a table using a destination field 21 as a key., is used to 
manage a connection or connections to a specific des- 
tination server apparatus or apparatuses shown by the 
destination field 21 or to queue a request. Each of en- 
tries 20 in the connection management table 16 in the 
present embodiment contains, in addition to the desti- 
nation field 21 , a next hop (forwarding destination) 22. 
a maximum connection number field 23, a connection 
number field 24, a maximum queuing number field 25, 
a maximum wait time field 26, a maximum wait frequen- 
cy field 27, and a request queue 28. The entry also con- 
tains priority token updating condition information 29 in- 
dicative of updating conditions of priority token informa- 
tion (to be described later) as an option. 
[0056] The destination field 21 is a field for specifica- 
t-on of a destination to be subjected to connection man- 
*qcmcnt. and holds information about a symbolic host 
r.dmc or names, a domain name or names, an IP ad- 
ti'oss or addresses, or an IP segment address or ad- 
dresses of a destination server apparatus or apparatus- 
es rind so on. The next hop field 22 indicates the des- 
tination of a request to be forwarded to a destination of 
tnc management object indicated by the destination 
f»cid 21 The maximum connection number field 23 and 
-connection number field 24 hold the maximum number 
3 bf connections capable of being established at the same 
time for the destination of the management object and 
the number of connections being currently established, 
respectively. Requests to the destination of the manage- 
ment object exceeding the value shown in the maximum 
connection number field 23 are queued in the request 
queue 28. The maximum queuing numberfield 25, max- 
imum wait time field 26 and maximum wait frequency 
field 27 are parameters relating to the queuing operation 
of the request to the request queue 28. The maximum 
queuing number field 25 holds the maximum number of 
requests capable of being queued for the destination of 
the management object, the maximum wait time field 26 
holds a maximum value of an overtaking wait time over- 
taken by a priority request later arrived, and the maxi- 
mum wait frequency field 27 holds the maximum value 
of the number of waits overtaken by requests later ar- 
rived. 

[0057] The connection forwarding processing unit 1 1 
forwards a connection request between the client appa- 
ratus 1 and server apparatus 2. The connection forward- 
ing processing unit 11 first receives a service request 
50 from the client apparatus 1 and establishes a con- 
nection with the client apparatus 1 . And the connection 



forwarding processing unit 11 establishes the connec- 
tion to the server apparatus 2 and forwards the connec- 
tion request according to a destination information 51 
included in the request 50. At this time, the connection 

5 forwarding processing unit 11 refers to the connection 
management table 16 and, when a corresponding entry 
20 is present to the destination shown in the destination 
information 51, changes the next hop according to the 
information of the next hop field 22 of the entry 20, and 

10 forwards the connection request to the destination serv- 
er apparatus 2, another server apparatus 2 or another 
data communication forwarding apparatus 3. 
[0058] The data forwarding processing unit 12 for- 
wards a data communication between the client appa- 

15 ratus 1 and server apparatus 2. The data forwarding 
processing unit 1 2, using the connection established by 
the connection forwarding processing unit 11 , forwards 
the request 50 received from the client apparatus 1 to 
the server apparatus 2. And the data forwarding 

20 processing unit 12 forwards a response 60 received 
from the server apparatus 2 to the client apparatus 1 . In 
this case, as necessary, the processing unit 12 sets pri- 
ority information associated with a process privilege 59 
of the request 50 obtained by the privilege mapping 

25 processing unit 1 5 in an IP packet of data to be forward- 
ed, and forwards the data. 

[0059] The connection management processing unit 
13 monitors the state of the connection established by 
the connection forwarding processing unit 1 1 , and man- 
30 ages the number of connections being currently estab- 
lished in the connection numberfield of the connection 
management table 1 6 for a specific server apparatus or 
apparatuses. 

[0060] The connection management processing unit 

35 13 also receives an instruction from the operator, regis- 
ters and initializes the entry 20 in the connection man- 
agement table 16. More specifically, the connection 
management processing unit 13 specifies information 
about the destination field 21 , next hop field 22, maxi- 

40 mum connection number field 23, maximum queuing 
number field 25, maximum wait time field 26, maximum 
wait frequency field 27 and priority token updating con- 
dition information 29, received a registration request of 
the connection management table entry 20 from the op- 

45 erator, generates a new connection management table 
entry 20, sets information for the specified respective 
fields, initializes the connection numberfield 24 at zero, 
and initializes the request queue 28 at its blank state. 
[0061] The request queuing processing unit 14 

50 queues the request to a specific server apparatus or ap- 
paratuses specified in the connection management ta- 
ble entry 20, and suppresses the number of simultane- 
ous connections to the specific server apparatus or ap- 
paratuses to the value of the maximum connection 

55 number field 23 of the same entry 20 or less. More in 
detail, when an entry 20 corresponding to the destina- 
tion of the request 50 is present in the connection man- 
agement table 16, the request queuing processing unit 
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1 4 examines whether or not the value of the connection 
number field 24 of the same entry 20 reaches the value 
of the maximum connection numberfield 23. If the value 
of the connection number field 24 reaches the value of 
the maximum connection number field 23, then the re- 
quest queuing processing unit 14 does not forward the 
request 50 immediately, and once queues it in the re- 
quest queue 28. And after the processing of a request 
to the server apparatus or apparatuses is completed 
and the connection is disconnected therefrom, the re- 
quest queuing processing unit 14 extracts the requests 
50 sequentially from the request queue 28 and forwards 
them. 

[0062] The privilege mapping processing unit 15, on 
the basis of the address of the client apparatus 1 as the 
request originator, the address of the destination server 
apparatus 2 and information offered together with the 
requests 50, determines processing priorities 59 for the 
respective requests 50. 

[0063] FIG. 5 is a flowchart showing a flow of forward- 
ing operations in the data communication forwarding ap- 
paratus 3 of the present embodiment. 
[0064] The client apparatus 1 first issues a request for 
a connection establishment to the destination server ap- 
paratus 2 via the data communication forwarding appa- 
ratus 3 (process 1001). 

[0065] In this connection, the client apparatus 1 may 
issue the request via the data communication forward- 
ing apparatus 3 as directed to the data communication 
forwarding apparatus 3, or routers orthe like for forward- 
ing a data communication may transmit the request di- 
rected to the destination server apparatus 2 to the data 
communication forwarding apparatus 3 as the client ap- 
paratus 1 is transparent apparatus. 
[0066] When receiving the connection establishment 
request from the client apparatus 1 , the connection for- 
warding processing unit 11 of the data communication 
forwarding apparatus 3 establishes a connection to the 
client apparatus 1 (process 1002). 
[0067] When the connection is established, the client 
apparatus 1 transmits the request 50 directed to the 
server apparatus 2 to the data communication forward- 
ing apparatus 3 via the connection (process 1003). 
[0068] The connection forwarding processing unit 1 1 
of the data communication forwarding apparatus 3 re- 
ceives the request 50 and extracts destination informa- 
tion 51 included in the request 50 (process 1 004). 
[0069] Next, the connection forwarding processing 
unit 11 passes the received request 50 to the privilege 
mapping processing unit 15, which in turn determines 
process privilege 59 of each request 50 on the basis of 
the address of the destination server apparatus 2 and 
information provided together with the request 50 (proc- 
ess 1005). 

[0070] The connection forwarding processing unit 11 
then passes the request 50, destination information 51 
and the request process privilege 59 to the request 
queuing processing unit 14, and asks the request queu- 



ing processing unit 14 to queue the service request 50 
until the forward of the request becomes possible (proc- 
ess 1006). 

[0071] The received request queuing processing unit 
5 14 refers to the connection management table 16, 
queues the request 50 in the request queue 28 of the 
corresponding connection management table entry 20 
as necessary and, at the stage that the forward became 
possible, returns the forward-enabled request 50, des- 
io tination information 51 and the connection management 
table entry 20 associated with the destination to the con- 
nection forwarding processing unit 11 (process 1007). 
[0072] The connection forwarding processing unit 11 
asks the connection management processing unit 13 to 
*5 increase the value of the connection number field 24 of 
the same entry 20 by 1 when the corresponding connec- 
tion management table entry 20 is present in the desti- 
nation (process 1008). 

[0073] Thereafter, if the corresponding connection 

20 management table entry 20 is present in the destination, 
then the connection forwarding processing unit 11 es- 
tablishes a connection for the destination address 
shown in the next hop field 22 of the same connection 
management table entry 20; while, if not, then the con- 

25 nection forwarding processing unit 11 establishes a con- 
nection for a destination address shown in the destina- 
tion information 51 (process 1009). In this connection, 
the destination server apparatus 2 or next hop device 
as its party also receives the connection establishment 

30 request from the data communication forwarding appa- 
ratus 3 and establishes a connection with the data com- 
munication forwarding apparatus 3. 
[0074] Next, control goes to the data forwarding 
processing unit 12. Using the connection established in 

35 the process 1009, the data forwarding processing unit 
12 forwards the request 50 to the server apparatus 2. 
At this time, as necessary, the data forwarding process- 
ing unit 1 2 sets priority information corresponding to the 
process privilege 59 in an IP packet of data to be for- 

40 warded (process 1010). 

[0075] When receiving the request 50 the server ap- 
paratus 2 processes the request 50 and returns a re- 
sponse 60 using the connection established in the proc- 
ess 1009 (process 1011). 

45 [0076] In the data communication forwarding appara- 
tus 3, the data forwarding processing unit 12 receives 
the response 60 and forwards the received response 60 
to the client apparatus 1 via the connection established 
in the process 1 002. At this time, as necessary, the data 

50 forwarding processing unit 12 sets priority information 
corresponding to the process privilege 59 in the forward- 
ed IP packet data and forwards the data (process 1 012). 
[0077] The client apparatus 1 receives the response 
60 and displays the received response 60 (process 

55 1013). 

[0078] After completion of transmission of the re- 
sponse 60, the server apparatus 2 disconnects the con- 
nection established in the process 1009 (process 1014). 
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[0079] In response to the disconnection of the con- 
nection of the server apparatus 2, the data forwarding 
processing unit 12 of the data communication forward- 
ing apparatus 3 returns control to the connection for- 
warding processing unit 11, the connection forwarding 
processing unit 11 disconnects the connection estab- 
lished in the process 1 009. After completion of response 
forward to the client apparatus 1 , the connection for- 
warding processing unit 11 also disconnects the con- 
nection established in the process 1 002 (process 1015). 
[0080] In the data communication forwarding appara- 
tus 3, further, when the connection management table 
entry 20 corresponding to the connection established in 
the process 1009 is present, the connection forwarding 
processing unit 11 passes control to the connection 
management processing unit 13. The connection man- 
agement processing unit 13 in turn decreases the value 
of the connection number field 24 of the connection 
management table entry 20 by 1 and transmits its con- 
nection decrease event to the request queuing process- 
ing unit 14 (process 1016). 

[0081 ] When another request 50 is already queued in 
the request queue 28 of the connection management 
table entry 20 associated with the decreased connec- 
tion, the request queuing processing unit 14, after re- 
ceiving the connection decrease event, extracts the re- 
quest 50 from the request queue 28, and resumes the 
processing of the request 50 queued and already put in 
its wait state in the process 1007 (process 1017). 
[0082] When receiving the disconnection by the proc- 
ess 1015, the client apparatus 1 also disconnects the 
connection and terminates the request processing 
(process 1018). 

[0083] Shown in FIG. 6 is a flowchart showing an ex- 
ample* of request queuing operations of the request 
queuing processing unit 14 in the process 1007 in FIG. 

5. 

[0084] The request queuing processing unit 1 4, when 
receiving the request 50 and destination information 51 
from the connection forwarding processing unit 11 , first 
searches the connection management table 1 6 for the 
connection management table entry 20 to know whether 
or not the entry 20 associated with the destination is 
present. More specifically, the request queuing process- 
ing unit 14 compares the destination information 51 with 
the destination field 21 of each entry 20 of the connec- 
tion management table 16, and the destination informa- 
tion 51 is present or absent in each entry 20 of the server 
apparatus or apparatuses these address are indicated 
in the destination field 21 (process 1021). 
[0085] As a result, if the corresponding connection 
management table entry 20 is not present, then the im- 
mediate forward of the request 50 is possible. Thus the 
request queuing processing unit 14 returns the request 
50, destination information 51 and the fact of absence 
of the corresponding entry to the connection forwarding 
processing unit 11 to execute the connection request 
forwarding operation (process 1022). 



[0086] In the case of presence of the corresponding 
connection management table entry 20, the request 
queuing processing unit 14 compares the value of the 
connection numberfield 24 of the entry 20 with the value 
5 of the maximum connection number field 23 (process 
1023). 

[0087] As a result, if the value of the connection 
number field 24 is less than the value of the maximum 
connection number field 23, then the immediate forward 

io of the request 50 is possible. Thus the request queuing 
processing unit 14 returns the request 50 and destina- 
tion information 51 to the connection forwarding 
processing unit 1 1 together with the entry 20 to execute 
the connection request forwarding operation (process 

15 1024). 

[0088] When the value of the connection numberfield 
24 is not larger than the value of the maximum connec- 
tion number field 23, the request queuing processing 
unit 14 queues the request 50 and destination informa- 

20 tion 51 in the request queue 28 of the entry 20, and 
makes the forward of the request 50 waiting until the 
connection decrease event causes the request 50 to be 
extracted from the request queue 28 in the process 1017 
of FIG. 5 (process 1025). 

25 [0089] When a connection with a server apparatus is 
disconnected, in the process 101 7 of FIG. 5, the request 
queuing processing unit 14 extracts the request 50 from 
the request queue 28 of the connection management 
table entry 20 corresponding to the connection, and re- 

30 turns the extracted request 50 and destination informa- 
tion 51 to the connection forwarding processing unit 11 
together with the entry 20 to executed the connection 
request forwarding operation (process 1026). 
[0090] FIG. 7 shows a structure of a request queue- 

35 28 in the connection management table of the present 
embodiment realizing a priority queue. The request 
queue 28 of the connection management table 16 in 
FIG. 4 can be arranged as a single queue. In FIG. 7, 
however, a plurality of queues are used to realize queu- 

40 ing based on the priority. That is, the request queuing 
processing unit 14 performs its queuing operation ac- 
cording to the processing priorities 59 of 1 to n set for 
the requests 50 by the privilege mapping processing unit 
15, to extract the requests from the queues according 

45 to the priority order and to process the requests in an 
decreasing order of priorities. In the embodiment of FIG. 
7, a function (anti-starvation function) of preventing such 
a situation is realized that the request having a low pri- 
ority is overtaken one after another by the request later 

50 arrived but having a high priority and cannot receive the 
service for a long time. 

[0091] The request queue 28 of the example of FIG. 
7 is conceptionally is made of n priority queues 30-1 to 
30-n and a single overall queue 39. The priority queues 
55 30-1 to 30-n are queues associated with the priorities 1 
to n of the requests 50, while the total management 
queue 39 is a queue of all requests currently already 
queued and arranged in an arrival order. When the re- 
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quest 50 is queued, each request 50 is placed on the 
last tail of the priority queue 30 associated with the pri- 
ority of the request 50, and the same request 50 is also 
placed on the last tail of the overall queue 39. 
[0092] In the example of FIG. 7, for the purpose of 5 
facilitating insertion of the request in the queue and de- 
letion therefrom, the priority queues 30-1 to 30-n and 
overall queue 39 all manage the queues based on a 
double link list. More in detail, in order to handle the 
heads and tails of the priority queues 30-1 to 30-n and 10 
overall queue 39, head pointers 31-1 to 31 -n and tail 
pointers 32-1 to 32-n of the priority queues as well as a 
head pointer 33 and a tail pointer 34 of the overall queue 
are provided, each of request entries 40 queued has a 
next entry pointer 41 and previous entry pointer 42 of 15 
the priority queue, a next entry pointer 43 and a previous 
entry pointer 44 of the overall queue, and the pointers 
are used to point the request entries 40's previous and 
next points to each of the priority and overall queues. 
When the request entry 40 to be pointed is absent, value 20 
NULL is set in these pointers to indicate that there is no 
entry to be pointed. Further, a current queuing number 
field 35 is provided to hold a total number of request 
entries 40 already queued in the overall queue 39. Each 
request entry 40 further has, in addition to a request 25 
pointer 45 which points the queued request 50, a desti- 
nation information pointer 46 which points the destina- 
tion information 51 of the request, and in this example, 
rtisc has a queuing time information 47 which indicates 
h Queued time. In this example, furthermore, each re- 30 
quest entry 40 also has wait frequency information 48 
which holds the count of the request overtaken by the 
other request. 

[0093] FIGS. 8 and 9 show a flowchart of queuing op- 
erations of the process 1 025 and a flowchart of request 35 
extracting operations of the process 1026 from the re- 
quest queue using the request queue in FIG. 7, respec- 
tively. 

[0094] In the queuing operation of FIG. 8, the request 
queuing processing unit 14 first examines the current 40 
queu ing number field 35 to know whether or not the cur- 
rent queuing number is less than the value of the max- 
imum queuing number field 25 of the entry 20 (process 
1031). 

[0095] When the current queuing number is not less 45 
than the value of the maximum queuing number field 25, 
the request queuing processing unit 14 returns an error 
indicative of the current congestion state and service im- 
possibility to the client apparatus 1 via the connection 
established in the process 1002, and disconnects the 50 
connection to terminate the operation of the data com- 
munication forwarding apparatus 3 to the same request 
50 (process 1032). 

[0096] When the current queuing number is less than 
the value of the maximum queuing number field 25, the 55 
request queuing processing unit 14 generates a new re- 
quest entry 40, and the connection management 
processing unit 13 initializes the fields of the same entry 



on the basis of the passed request 50, destination infor- 
mation 51 , etc. More specifically, the request queuing 
processing unit 14 sets the service request 50 and des- 
tination information 51 in the request pointer 45 and des- 
tination information pointer 46, sets a current time in the 
queuing time information 47, and initializes the wait fre- 
quency information 48 at zero (process 1 033). 
[0097] Next, the request queuing processing unit 14 
places the generated request entry 40 in the last tail 
pointed by the tail pointer 32-m of the priority queue 
30-m associated with the value m of the process privi- 
lege 59 of the same request 50, and correctly sets the 
head pointer 31 -m and tail pointer 32-m of the priority 
queue 30-m and the next entry pointer 41 and previous 
entry pointer 42 of the request entry 40 (process 1034). 
[0098] The request queuing processing unit 1 4 further 
places the generated request entry 40 in the tail pointed 
by the tail pointer 34 of the overall queue 39, and cor- 
rectly sets the head pointer 33 and tail pointer 34 of the 
overall queue 39 and the next entry pointer 43 and pre- 
vious entry pointer 44 of the total management queue 
of the request entry 40 (process 1 035). 
[0099] Finally, the request queuing processing unit 14 
increases the value of the current queuing number field 
35 and terminates the queuing operation (process 
1036). 

[01 00] In the request extracting operation from the re- 
quest queue in FIG. 9, on the other hand, the request 
queuing processing unit 14 first examines the current 
queuing number field 35 of the corresponding connec- 
tion management table entry 20 to examine whether or 
not the value of the current queuing number field 35 is 
zero (process 1041). 

[0101] When the value of the current queuing number 
field 35 is zero, the request queuing processing unit 14 
terminates the request extracting operation, since no re- 
quest is queued. 

[0102] When the value of the current queuing number 
field 35 is other than zero, the request queuing process- 
ing unit 14 examines whether or not there is a request 
entry 40 in the priority queues 30-h to 30-n having pri- 
orities of h which value is determined by the system or 
higher (process 1042). 

[0103] If there is a corresponding request entry 40, 
then the request queuing processing unit 14 jumps to a 
process 1046. 

[0104] If not, then the request queuing processing unit 
1 4 calculates a waiting time on the basis of a difference 
between the queuing time information 47 of the request 
entry 40 pointed by the head pointer 33 of the overall 
queue and the current time (process 1043). 
[0105] Next, the request queuing processing unit 14 
compares the calculated waiting time with the value of 
the maximum waiting time field 26 (process 1044). 
[0106] When the calculated value exceeds the value 
of the maximum waiting time field 26, the request queu- 
ing processing unit 14 jumps to a process 1 049. 
[0107] When the waiting time is less than the value of 
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the maximum waiting time field 26, the request queuing 
processing unit 1 4 compares the waiting count informa- 
tion 48 of the request entry 40 with the value of the max- 
imum waiting count field 27 (process 1045). 
[0108] When the value of the waiting count informa- 
tion 48 of the request entry 40 is larger, the request 
queuing processing unit 14 jumps to a process 1049. 
[01 09] If not, then the request queuing processing unit 
14 goes to a process 1 046. 

[0110] In the process 1046, the request queuing 
processing unit 14 examines the head pointers 31-1 to 

31 - n of the priority queues 30-1 to 30-n and uses the 
request entry 40 having the highest priority as an objec- 
tive entry (process 1046). 

[0111] The request queuing processing unit 14 exam- 
ines whether or not the obtained object entry is equal to 
the request entry 40 : which is pointed by the total man- 
agement queue's header pointer 33. If equal, the re- 
quest queuing processing unit 14 jumps to a process 
1051 (process 1047). 

[0112] If not equal, the request queuing processing 
unit 14 adds one to the value of the waiting frequency 
information 48 of the request entry 40 pointed by the 

* cad pointer 33 and jumps to a process 1 051 (process 

'048). 

[0113] When the waiting time and waiting count of the 

* cad entry 40 of the overall queue 39 exceed their upper 

* ■ nit values, the request queuing processing unit 14 us- 
es the same entry as the object entry and jumps to the 
process 1051 (process 1049). 

[0114] In the process 1051 : the request queuing 
processing unit 14 extracts the object request entry 40 
obtained in the above process from the corresponding 
priority queue 30-m. and correctly updates the head 
pointer 31 -m of the priority queue 30-m, the tail pointer 

32- rrv and the next and the previous entry pointers 41 
and 42 of the priority queue of the request entry 40 (proc- 
ess 1051 ). 

[0115] Similarly, the request queuing processing unit 
14 extracts the object request entry 40 from the overall 
queue 39 : and correctly updates the head and the tail 
pointers 33 and 34 of the overall queue 39 and the next 
and the previous entry pointers 43 and 44 of the overall 
queue of the request entry 40. Further, the processing 
unit 14 decreases the value of the current queuing 
number field 35 by 1 and terminates the request extract- 
ing operation from the request queue (process 1052). 
[0116] The embodiment of FIGS. 3 to 9 has effects 
that the simultaneous request processing number can 
be limited and the request having a high priority can be 
first processed. Further, the present embodiment has an 
effect that even in the case where there is a request hav- 
ing a low priority, if the request is made waiting for a 
predetermined time or more or overtaken by a predeter- 
mined frequency, then the low-priority request can be 
processed in spite of the presence of a request having 
a high priority. The present embodiment has another ef- 
fect that a request having a priority of a certain level or 



more can be processed always in the priority order, in 
spite of the fact that there is another request which has 
a long waiting time or much waiting frequency. 
[0117] In the example of FIGS. 4 and 6, explanation 
5 has been made for simplicity on the assumption that the 
number of connection management table entries 20 as- 
sociated with the request destination is at most one. Ex- 
planation will be made in connection with an embodi- 
ment where a plurality of entries are associated for the 
10 request destination. 

[0118] FIG. 10 shows another structure of the connec- 
tion management table 16 in the present embodiment. 
In the embodiment, in addition to the example of FIG. 4, 
an application priority information field 201 and an inter- 
ns nal precedence information field 202 are added to each 
entry 20. 

[0119] The application priority information field 201 is 
a field for limiting the applicable connection manage- 
ment table entries 20 on the basis of the request process 
privilege 59. When the application priority information 
field 201 is specified, only entries 20 containing the val- 
ue of the request process privilege 59 are applicable. 
[0120] The internal precedence information field 202 
is a field indicative of a selection sequence between en- 
tries. When there are connection management table en- 
tries 20 associated with the request destination, one of 
the entries having the largest field 202 is selected. 
[0121] FIG. 11 shows a flowchart of searching opera- 
tions of the connection management table entry 20 as- 
sociated with the request destination in the process 
1 021 of FIG. 6 when the connection management table 
16 of FIG. 10 is used. 

[0122] The request queuing processing unit 14 first 
sets a value NULL indicative of none in a variable 'found' 
pointing the found connection management table entry 
(process 1061). 

[0123] Next, the request queuing processing unit 14 
extracts the connection management table entries 20 
from the connection management table 16 sequentially 
one after another (process 1062). 
[0124] After examined all the entries of the connection 
management table 16, the request queuing processing 
unit 14 jumps to a process 1 069 (process 1 063). 
[0125] Then the request queuing processing unit 14 
examines whether or not the destination shown in the 
destination information 51 of the request is included in 
the destination shown in the destination field 21 of the 
extracted entry 20 (process 1064). 
[0126] If not included, then the processing unit 14 re- 
turns to the process 1062. 

[0127] If included, then the request queuing process- 
ing unit 1 4 examines whether or not the value of the ap- 
plication priority information field 201 of the entry 20 in- 
cludes the value of the process privilege 59 of the re- 
quest (process 1065). 

[0128] If the field value does not include the value of 
the request process privilege 59, then it mean that it is 
not applicable and thus the processing unit 14 returns 
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to the process 1062. 

[0129] Next the processing unit 14 examines the var- 
iable 'found' and if it is NULL, then the processing unit 
14 jumps to a process 1068 (process 1066). 
[0130] The processing unit 14 compares the value of 5 
the entry 20 extracted in the process 1 062 with the value 
of the internal precedence information field 202 of the 
entry 20 pointed by the variable 'found' (process 1 067). 
[0131] If the value of the internal precedence informa- 
tion field 202 of the entry pointed by the variable 'found' 10 
is larger, then the processing unit 1 4 returns to the proc- 
ess 1062. 

[0132] The request queuing processing unit 14 se- 
lects the entry 20 extracted in the process 1062 as a 
new selected entry, changes the entry to be pointed by 15 
the variable 'found', and returns to the process 1 062 
(process 1068). 

[0133] As a result of the above operation, the request 
queuing processing unit 14 selects the connection man- 
agement table entry 20 pointed by the variable 'found' 20 
as a corresponding entry and terminates the searching 
operation (process 1 069). 

[0134] In accordance with the present embodiment, 
since another communication path can be selected for 
each process privilege orthe definition of a group of des- 25 
tinations and the definition of each destination can be 
both used, complicated definition can be possible with 
a less number of connection management entries. 
[0135] In the foregoing embodiment, explanation has 
been made in connection with the example wherein the 30 
maximum and current connection numbers 23 and 24 
are managed in the connection management table entry 
20 to control queuing to the request queue 28 according 
to the number of connections to a destination. However, 
the maximum and current connection numbers for each 35 
priority queue may be managed in the connection man- 
agement table entry 20 to control the queuing according 
to the number of connections for each priority. 
[0136] In the case of the method for controlling the 
queuing according to the number of connections in each 40 
priority, in the processes 1008 and 1016 at the time of 
increasing or decreasing the number of connections, not 
only the value of the connection number field 24 is in- 
creased or decreased, but even the current connection 
number information for each process privilege to be 45 
newly managed by the connection management table 
entry 20 is also i ncreased or decreased according to the 
request process privilege 59. 

[0137] In the queuing judgement process 1023, fur- 
ther, the request queuing processing unit 14 not only so 
performs comparison between the fields 23 and 24 of 
the connection management table entry 20 but also per- 
forms similar comparison even for the maximum and 
current connection number information for each newly- 
provided priority, and when any one of the above con- 55 
ditions is satisfied, the processing unit 14 queues the 
request. 

[0138] In addition, at the time of extracting the request 



from the request queue 28, the processing unit 14 only 
extracts the entry 40 of the priority queue for which the 
current connection number is less than the maximum 
connection number in each priority. In the processing 
flow of FIG. 9, the request queuing processing unit 14, 
priorto the operation of the process 1042, examines the 
request entry 40 of the overall queue 39. When the entry 
40 fails to satisfy the above conditions, the request 
queuing processing unit 1 4 proceeds to a process 1 046 
to search forthe priority queue and to extract the request 
therefrom. Even at the time of examining the entry 40 
on the priority queue in the processes 1042 and 1046, 
if the entry 40 fails to satisfy the above conditions, then 
the processing unit 14 jumps to search for another pri- 
ority queue. 

[0139] Explanation will next be made as to how the 
privilege mapping processing unit 15 sets the request 
process privilege 59. 

[0140] FIG. 12 shows a structure of an address/proc- 
ess privilege conversion table 110 used in an embodi- 
ment wherein the process privilege 59 is found based 
on the address of the client apparatus 1 and the address 
of the destination server apparatus. The address/proc- 
ess privilege conversion table 110 of the present em- 
bodiment includes a client address field 111, a server 
address field 112 and a process privilege field 113. The 
client and server address fields 111 and 112 are fields 
indicative of the address of the requested client appa- 
ratus 1 and of the address of the request destination 
server apparatus 2 respectively, and which can specify 
not only a specific address but also wildcard indicative 
of any address by mark '*'. Further, the process privilege 
field 113 is defined the value of the process privilege 
allocated for a request when the request's included ad- 
dresses equal a pair of the client address field 111 and 
server address field 112. 

[0141] The privilege mapping processing unit 15, us- 
ing the address/process privilege conversion table 110, 
finds a matching entry from the requested client address 
and the destination information 51 of the request 50, and 
finds the process privilege 59 using the value of the 
process privilege field 113. 

[0142] In the present embodiment, the privilege map- 
ping processing unit 1 5 can set the process privilege de- 
pending on the client address or the destination ad- 
dress. 

[01 43] FIGS. 1 3 and 1 4 show another example of find- 
ing a process privilege from user's authentication infor- 
mation. FIG. 13 shows an example of a structure of the 
request 50 from the client apparatus 1 . 
[0144] In this example, in addition to the destination 
information 51 , user's authentication information 52 is 
added. 

[0145] FIG. 14 shows a structure of a user/process 
privilege conversion table 120 to find the process privi- 
lege 59 from user's authentication information 52. The 
user/process privilege conversion table 120 in this ex- 
ample includes a user's authentication information field 
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121 and a process privilege field 1 22. The privilege map- 
ping processing unit 15 finds an entry for which the us- 
er's authentication information field 1 21 matches the us- 
er's authentication information 52 from the user's au- 
thentication information 52 included in the request 50 5 
using the user/process privilege conversion table 120, 
and finds the process privilege 59 using the value of the 
process privilege field 122 of the same entry. 
[0146] In this example, the process privilege can be 
set for each user. 10 
[0147] In another example of setting the request proc- 
ess privilege, priority token information 53 including the 
process privilege information in the request 50 is used. 
[0148] FIG. 15 shows an example of the request 50 
in the example using the priority token information 53. 15 
In this example, when compared to the conventional re- 
quest 50, the request includes the priority token infor- 
mation 53. The priority token information 53 has process 
privilege information 531 , destination address informa- 
tion 532 indicative of the address or addresses of the 20 
destination server apparatus or apparatuses to which 
the process privilege is applied, and valid period infor- 
mation 533 indicative of an application valid period of 
the process privilege. With regard to the priority token 
information 53, the data communication forwarding ap- 25 
paratus 3 first returns a response 60 including the prior- 
ity token information 53 to the client apparatus 1 . The - 
client apparatus 1 in turn when receiving the response 
60 stores the priority token information 53, and before 
issuing a request to the same destination, attaches the 30 
priority token information 53 to the request 50 and then 
issues it thereto. The priority token information 53 is, for 
example, encrypted to prevent doctoring or tampering 
of the. information 53 by the client apparatus 1 . 
[01 49] FIG. 1 6 shows a configuration of a system us- 35 
ing the priority token information 53. In the present em- 
bodiment, the data communication forwarding appara- 
tus 3 includes, as part of the privilege mapping process- 
ing unit 15, a priority token interpretation processing unit 

151 , a priority token generation/update processing unit *o 

1 52, and a priority token return processing unit 1 53. The 
client apparatus 1 has a priority token information stor- 
age/transmission processing unit 71 . The priority token 
information storageAransmission processing unit 71 , 

like a Web cookie function, stores the priority token in- 45 
formation 53 returned from the data communication for- 
warding apparatus 3 in the destination as associated 
with the destination and, before transmitting the request 
50 to the data communication forwarding apparatus 3, 
attaches the priority token information 53 stored as as- so 
sociated with the destination of the request to the re- 
quest 50, and then transmits it. 

[0150] For example, as a specific example, in a Web 
page access, Cookie function can be used to perform 
transaction of the priority token information between the ss 
client apparatus 1 and data communication forwarding 
apparatus 3. The client apparatus 1, if having informa- 
tion called cookie associated with the destination server 



apparatus 2 : establishes a connection to the data com- 
munication forwarding apparatus 3, attaches the cookie 
to request data (HTTP header), and transmits it in a form 
which follows. 

GET http://xxx/yyy/zzz HTTP/1 .1 

Cookie: Priority token information 4- Server cookie infor- 
mation 

[0151] The above cookie includes the information 
which the data communication forwarding apparatus 3 
transmitted to the client apparatus 1 as a response to a 
request previous to this request. In the present embod- 
iment, in the case of presence of the priority token infor- 
mation and the cookie information returned from the 
destination server apparatus 2, the above cookie also 
contains the cookie information of the same server. 
[0152] The data communication forwarding appara- 
tus 3, after establishing a connection to the client appa- 
ratus 1, accepts the above data, interprets the priority 
token information in the above cookie, and converts the 
information to a priority. Thereafter, the data communi- 
cation forwarding apparatus 3, when able to issue a re- 
quest to the server after queuing the request according 
to the priority, forwards the connection to the server, re- 
moves the priority token information 53 to be directed to 
the data communication forwarding apparatus from the 
received cookie header, and transmits a request con- 
taining the cookie information of the server to the server 
apparatus 2. In the case of absence of the server cookie 
information, the data communication forwarding appa- 
ratus 3 removes the cookie header from the received 
cookie header and transmits it. 

[0153] At the time of returning a response, the data 
communication forwarding apparatus 3 attaches the pri- 
ority token information 53 associated with the destina- 
tion to the server cookie information in the HTTP header 
of the response returned from the server apparatus 2 
using Set-Cookie, and returns the attached cookie in- 
formation to the client apparatus 1 , as shown below. 
HTTP/1.1 
OK 

Set-Cookie: : 

Destination = Priority token information + Server 
cookie information 

Content-Length:nnn 
Content body 

[0154] When the server cookie information by the 
Set-Cookie header is absent in the response from the 
server apparatus 2, the data communication forwarding 
apparatus 3 attaches the Set-Cookie header containing 
the priority token i nf ormation 53 associated with the des- 
tination to the response and returns it to the client ap- 
paratus 1 . 

[0155] As an option, the server apparatus 2 may in- 
clude a priority token control processing unit 72 which 
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controls the operation of the priority token interpretation 
processing unit 151 in the data communication forward- 
ing apparatus 3. The priority token control processing 
unit 72 attaches priority token control information 69 to 
the response 60 of the processed result to the request 
50 and returns it to thereby control the operation of the 
priority token interpretation processing unit 151 in the 
data communication forwarding apparatus 3. 
[0156] FIG. 17 shows a flowchart of request process- 
ing operations using the priority token information 53. 
[0157] First of all, when the client apparatus 1 trans- 
mits the request 50 in the process 1003 through the 
processes 1 001 and 1 002, the priority token information 
storage/transmission processing unit 71 examines 
whether or not the priority token information 53 associ- 
ated with the destination is already stored in the request 
50 (process 1071). 

[0158] When the corresponding priority token infor- 
mation 53 is present, the priority token information stor- 
age/transmission processing unit 71 attaches the prior- 
ity token information 53 to the priority token information 
53 and then transmits it (process 1072). 
[0159] When the corresponding priority token infor- 
mation 53 is not present, the priority token information 
Morage/transmission processing unit 71 transmits the 
•equest 50 as it is (process 1073). 
[0160] The data communication forwarding appara- 
us 3 receives the request 50 in the process 1004. And 
tne data communication forwarding apparatus 3 deter- 
mines the process privilege 59 in the process 1005,the 
priority token interpretation processing unit 151 of the 
pr ivilege mapping processing unit 1 5 examines whether 
or not the priority token information 53 is attached to the 
request 50 from the client apparatus 1 (process 1 074). 
[0161] When the priority token information 53 is not 
attached, the priority token interpretation processing 
unit 151 determines the process privilege 59 using the 
other information by such a method as in the examples 
of FIGS. 12, 13 and 14, and jumps to a process 1079 
(process 1075). 

[0162] When the priority token information 53 is at- 
tached, the priority token interpretation processing unit 
151 decrypts the encrypted priority token information 
53. and examines whether or not the request destination 
information 51 is included in the destination shown by 
the destination address information 532 of the decrypt- 
ed priority token information 53 (process 1076). 
[0163] When the destination of the request is not in- 
cluded, the data communication forwarding apparatus 
3 judges as an illegal request and jumps to a process 
1084 to send an error response to the client apparatus 
1 (process 1077). 

[0164] When the destination of the request is includ- 
ed, the data communication forwarding apparatus 3 us- 
es the value of the process privilege information 531 of 
the priority token information 53 as the process privilege 
59 (process 1078). 

[0165] The data communication forwarding appara- 



tus 3 executes the processes 1006 to 1010 to forward 
the request 50 to the destination server apparatus 2 
(process 1079). 

[0166] In the server apparatus 2 when receiving the 
request 50 and returning a response 60 to the data com- 
munication forwarding apparatus 3 in the process 1 01 1 , 
the priority token control processing unit 72, as neces- 
sary, attaches the priority token control information 69 
indicative of permission or non-permission of genera- 
tion/update of the priority token information and of in- 
crease or decrease of the priority to the response, and 
then returns it (process 1080). 

[0167] The data communication forwarding appara- 
tus 3 after receiving the response 60, before forwarding 
the response 60 to the client apparatus 1 in the process 
1 012, again examines whether or not the priority token 
information 53 has been attached to the request 50 
(process 1081). 

[0168] When the priority token information 53 has not 
been attached, the priority token interpretation process- 
ing unit 151 generates the priority token information 53 
under certain conditions based also on the instruction 
of the priority token control information 69 from the serv- 
er apparatus 2 (process 1082). 

[0169] When the priority token information 53 has 
been attached, the priority token interpretation process- 
ing unit 151 updates or discards the priority token Infor- 
mation 53 under certain conditions based also on the 
instruction of the priority token control information 69 
from the server apparatus 2 (process 1083). 
[01 70] Further, at the time of forwarding the response 
60 to the client apparatus 1 in the process 1012, the 
priority token generation/update processing unit 152, 
when the priority token information 53 generated/updat- 
ed by the priority token generation/update processing 
unit 152 is present, encrypts the priority token informa- 
tion 53, attaches the information to the response 60, and 
then returns it to the client apparatus 1 (process 1 084). 
[0171] The client apparatus 1 after receiving the re- 
sponse 60 displays the response received in the proc- 
ess 1013. And when the priority token information 53 is 
attached to the response 60, the priority token informa- 
tion storageAransmission processing unit 71 stores the 
priority token information 53 as associated with the des- 
45 tination (process 1085). 

[0172] Last, the data communication forwarding ap- 
paratus 3 terminates various operations of the process- 
es 1 01 4 to 1 01 8 including disconnection to terminate the 
processing of the request from the client apparatus 1 
so (process 1086). 

[0173] FIG. 18 shows a flowchart of generating/updat- 
ing operations of the priority token information by the 
priority token generation/update processing unit 152 in 
the processes 1081 to 1083 in FIG. 17. 
55 [0174] First of all, as initial values of the next priority 
token information 53 'next-token', the value of the proc- 
ess privilege found from information other than the pri- 
ority token information within the request by such a 
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method as in the example of FIGS. 12, 13 and 14 is set 
in the process privilege information 531 ; the destination 
information 51 of the request 50 is set in the destination 
address information 532; and valid period information 
indicative of being effective for a constant period of time s 
from the current time. The priority token generation/up- 
date processing unit 152 sets a value "No" indicative of 
non-permission for a variable 'update_token' indicative 
of permission or non-permission of update of the priority 
token information (process 1091). 10 
[0175] Next, the priority token generation/update 
processing unit 152 examines the presence or absence 
of the connection management table entry 20 corre- 
sponding to the request 50 (process 1 092). 
[0176] In the absence of the corresponding connec- is 
tion management table entry 20 s the priority token gen- 
eration/update processing unit 152 jumps to a process 
1109. 

[0177] Next when the priority token control informa- 
tion 69 is present in the response 60 from the server 20 
apparatus 2, the priority token generation/update 
processing unit 152 examines the presence or absence 
of an instruction to discard the priority token information 
(process 1093). 

[0178] In the presence of the discard instruction, the 25 
priority token generation/update processing unit 152 
similarly jumps to a process 1109. 
[0179] Next when the priority token control informa- 
tion 69 is present in the response 60 from the server 
apparatus 2, the priority token generation/update 30 
processing unit 1 52 examines the presence or absence 
of an instruction to set the process privilege or to in- 
crease or decrease the process privilege (process 
1094). 

[0180] - In the presence of the priority setting or in- 35 
creasing/decreasing instruction, the priority token gen- 
eration/update processing unit 152 sets a variable 
'update_token' at "No", and sets/updates the next prior- 
ity token information 53 'next_token' according to the in- 
struction (process 1095). 40 
[0181] Further, in the request queuing process 1032 
by the request queuing processing unit 14, the priority 
token generation/update processing unit 152 examines 
whether the request processing has so far resulted in a 
congestion error due to queuing beyond the maximum *s 
queuing number or in a receive timeout error of the re- 
sponse (process 1096). 

[0182] In the case of the congestion error or the re- 
sponse receive timeout error, the priority token genera- 
tion/update processing unit 152 sets the variable so 
'update_token' at "No" and sets the value of process 
privilege information 531 of the next priority token infor- 
mation 53 'next -token' at a higher priority value. The pri- 
ority token generation/update processing unit 152 also 
changes the valid period information 533 of the 'next- ss 
token' to a value shifted by a blank period so that the 
information 533 becomes effective from a blank period 
and later (process 1097). 



[0183] Further, in the request queuing process 1044 
by the request queuing processing unit 14, the priority 
token generation/update processing unit 152 examines 
whether or not a waiting time exceeding the maximum 
wait time was detected (process 1098). 
[0184] When the timeout of the waiting time was de- 
tected, the priority token generation/update processing 
unit 1 52 sets the variable 'update_token' for the '" 
&Yes"' and sets the value of the process privilege 
information 531 of the next priority token information 53 
'next-token' at a higher priority value (process 1099). 
[0185] Finally, the priority token generation/update 
processing unit 152 examines the value of the variable 
'update_token' (process 1100). 

[01 86] When the value of the variable 'update_token' 
is 'No\ the priority token generation/update processing 
unit 1 52 jumps to a process 1 1 09. 
[0187] When the value of the variable 'update^oken' 
is '"&Yes"', the priority token generation/up- 
date processing unit 152 sets the 'next-token' as the pri- 
ority token information 53 to be attached to the re- 
sponse, and terminates the generating/updating opera- 
tions of the priority token (process 11 01 ). 
[0188] When judging through the above operations 
that the priority token information 53 should not be at- 
tached to the response 60, the priority token generation/ 
update processing unit 152 discards the next priority to- 
ken information 53 'next-token' and terminates the gen- 
erating/updating operations of the priority token (proc- 
ess 1109). 

[0189] In present embodiment, the user who incon- 
veniently has been kept waiting for a long time or has 
received the congestion error can have the next process 
privilege. Further, in the congestion state, the embodi- 
ment can prompts the user to issue a request by select- 
ing such a time as to get a higher priority in the form of 
a message, the congestion state can be advantageous- 
ly restored at an early stage. 

Furthermore, the embodiment has an effect that the 
server apparatus can control the priority operation. 
[0190] FIG. 1 9 shows another structure of the priority 
token information 53. In this example, the priority token 
information 53 includes, in addition to the process priv- 
ilege information 531, destination address information 
532 and valid period information 533 as shown in FIG. 
1 5, any or a combination of an initial starting time infor- 
mation 534, priority token updating frequency informa- 
tion 535, a connection establishment count information 
536 to the server apparatus, and total connection wait- 
ing time information 537. 

[0191] FIG. 20 shows an exemplary structure of the 
connection management table 16 associated with the 
priority token information 53 of FIG. 1 9. In this example, 
the priority token updating condition information 29 
showing the update conditions of the priority token in- 
formation of the connection management table entry 20 
includes an updatable period field 291 , a maximum up- 
date count field 292, a maximum connection establish- 
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ment number field 293 : a prescribed connection estab- 
lishment frequency field 294, and a prescribed connec- 
tion wait time field 295. These fields indicate information 
about the maximum update period of the priority token 
information 53, the maximum updatable count, the max- 
imum number of connections established to the server 
apparatus 2 allowing update of the priority token infor- 
mation 53, the minimum number of connections estab- 
lished to the server apparatus 2 necessary to increase 
the priority of the process privilege information of the 
priority token information 53, and the connection waiting 
time, respectively. 

[0192] FIG. 21 shows a flowchart of operations of gen- 
erating and updating the priority token information by the 
priority token generation/update processing unit 152 in 
the processes 1 081 to 1 083 in FIG. 17, when the priority 
token information 53 in the example of FIG. 19 is used. 
[01 93] First of all , the priority token generation/update 
processing unit 1 52 sets the initial value of the next pri- 
ority token information 53. More specifically, the priority 
token generation/update processing unit 152 initializes 
the process privilege information 531, destination ad- 
dress information 532, and valid period information 533 
in a similar manner to in the process 1091 . With respect 
to the newly added initial starting time information 534, 
priority token updating frequency information 535, con- 
nection establishment count information 536 and total 
connection waiting time information 537, if the priority 
token information 53 is attached to the current request, 
then the priority token generation/update processing 
unit 152 copies the corresponding values of the infor- 
mation. If the priority token information 53 is not at- 
tached, then the priority token generation/update 
processing unit 152 sets the current time for the initial 
starting time information 534 and sets zero for the other 
information (process 1111). 

[0194] Next, the priority token generation/update 
processing unit 1 52 adds 1 to the priority token updating 
frequency information 535 'next-token' (process 1112). 
[01 95] The priority token generation/update process- 
ing unit 152 also examines the request 50 to know 
whether or not the connection to the server apparatus 
2 was established (process 1113). 
[01 96] When the connection was established, the pri- 
ority token generation/update processing unit 1 52 incre- 
ments the value of the connection establishment count 
information 536 of the 'next-token' by 1 (process 1114). 
[0197] Further, when the request is once queued and 
processed in the request queue 28 by the request queu- 
ing processing unit 14, the priority token generation/up- 
date processing unit 152 adds a difference between a 
time at which the request was extracted from the request 
queue in the process 1052 and the queuing time infor- 
mation 47 of the request entry 40 to the total connection 
wait time information 537 of the 'next-token' (process 
1115). 

[0198] Next, the priority token generation/update 
processing unit 152 executes the operations of gener- 
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ating/updating the 'next -token 1 in the processes 1092 
and 1099. In this connection, however, when the proc- 
ess 1109 is called from the same process, the process- 
ing unit 152 also executes the process 1109. When the 
5 priority token information 53 was not attached to the re- 
quest 50 and the valid period information 533 is shifted 
in the process 1 097, the priority token generation/up- 
date processing unit 152 similarly shifts the initial start- 
ing time information 534 as well (process 1116). 
10 [0199] Next, when the priority token control informa- 
tion 69 is present in the response 60 from the server 
apparatus 2, the priority token generation/update 
processing unit 1 52 examines the presence or absence 
of an instruction not to update the priority token informa- 
15 tion (process 1117). 

[0200] In the presence of the non-update instruction, 
the priority token generation/update processing unit 152 
jumps to a process 1129. 

[0201] Next, the priority token generation/update 
processing unit 152 calculates a logical AND of the valid 
period information 533 of the 'next-token' and the period 
shown in the updatable period field 291 of the connec- 
tion management table entry 20 associated with the re- 
quest 50 from the time shown by the initial start time 
information 533 of the 'next-token' (process 1118). 
[0202] Next, the priority token generation/update 
processing unit 1 52 examines whether or not the period 
shown by the valid period information 533 of the 'next- 
token' is not zero (process 1119). 
[0203] if the valid period is zero, then the priority token 
generation/update processing unit 1 52 jumps to a proc- 
ess 1129. 

[0204] The priority token generation/update process- 
ing unit 152 next examines whether or not the priority 
token updating frequency information 535 of the 'next- 
token' is not larger than the value of the maximum up- 
date frequency field 292 of the connection management 
table entry 20 associated with the request 50 (process 
1120). 

[0205] When the priority token updating frequency in- 
formation 535 exceeds the maximum update frequency, 
the priority token generation/update processing unit 152 
jumps to a process 1129. 

[0206] Next, the priority token generation/update 
processing unit 152 examines whether or not the con- 
nection establishment frequency information 536 of the 
'next-token' is not larger than the value of the maximum 
connection establishment number field 293 of the con- 
nection management table entry 20 associated with the 
request 50 (process 1121). 

[0207] When the connection establishment frequency 
information 536 exceeds the maximum connection es- 
tablishment number, the priority token generation/up- 
date processing unit 152 jumps to a process 1129. 
[0208] Next the priority token generation/update 
processing unit 152 examines whether or not the con- 
nection establishment frequency information 536 of the 
'next-token' is not smaller than the value of the pre- 
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scribed connection establishment frequency field 294 of 
the connection management table entry 20 associated 
with the request 50 (process 1122). 
[0209] When the connection establishment frequency 
information 536 is not smaller than the prescribed fre- 5 
quency, the priority token generation/update processing 
unit 1 52 sets the value of the process privilege informa- 
tion 531 of the 'next -token' at a higher priority value 
(process 1123). 

[0210] Further the priority token generation/update 10 
processing unit 1 52 examines the total connection wait- 
ing time information 537 of the 'next-token' is not smaller 
than the value of the prescribed connection waiting time 
field 295 of the connection management table entry 20 
associated with the request 50 (process 1124). 15 
[0211] When the total connection waiting time infor- 
mation 537 is not smaller than the prescribed waiting 
time, the priority token generation/update processing 
unit 1 52 sets the value of the process privilege informa- 
tion 531 of the 'next-token' at a higher priority value 20 
(process 1125). 

[0212] Finally, the priority token generation/update 
processing unit 152 sets the 'next-token' as the priority 
token information 53 to be attached to the response and 
terminates the operations of generating/updating the 25 
priority token (process 1126). 

[0213] When the updating of the priority token infor- 
mation is found impossible as a result of the aforemen- 
tioned processing operations, the priority token gener- 
ation/update processing unit 1 52 sets the priority token 30 
information 53 attached to the request 50 as the next 
priority token information 53 to be attached to the re- 
sponse as it is and to be returned, and terminates the 
operations of generating/updating the priority token. In 
this connection, when the priority token information 53 35 
is not attached to the request 50, the priority token gen- 
eration/update processing unit 152 does not attach the 
priority token information even to the response (process 
1129). 

[0214] In the above example, the process privilege 40 
can be increased according to the total access frequen- 
cy to the server apparatus 2 or the total waiting time in 
a constant period of time. For example, when the server 
apparatus 2 once accepts a request from a user, the ap- 
paratus can process the request earlier than another 45 
new request during a constant period of time. 
[0215] In this example, explanation has been made in 
connection with the example wherein the maximum 
queuing number field 25 to the destination server appa- 
ratus has a fixed value specified by the operator. FIG. 50 
22 shows an example of a structure of the data commu- 
nication forwarding apparatus 3 for automatically tuning 
the maximum queuing number field 25. 
[0216] In this embodiment, the connection manage- 
ment processing unit 1 3 in the data communication for- 55 
warding apparatus 3 as a specific processing unit has 
a new throughput measuring processing unit 131 and 
maximum connection number automatic tuning 



processing unit 132. The throughput measuring 
processing unit 131 further has request processing 
number distribution information 240-1 to 240-N holding 
request processing number information associated with 
respective connection table entries 20-1 to 20-N. 
[0217] Thethroughputmeasuring processing unit 131 
measures a request processing number distribution per 
time to the request queuing number for each of the serv- 
er apparatus or apparatuses associated with the con- 
nection management table entries 20. More specifically, 
the throughput measuring processing unit 131 equi-di- 
vides by m the value of the maximum queuing number 
field 25 of the connection management table entries 20, 
and measures a request processing number distribution 
per time for a range of the current connection number 
of the equi-m divisions. 

[0218] FIG. 23 shows a structure of request process- 
ing number distribution information 240 per unit time in 
this example possessed by the processing throughput 
measuring processing unit 131 associated with the con- 
nection management table entries 20. Each of the re- 
quest processing number distribution information 240 
has m distribution information entries 241-1 to 241 -m 
and previous maximum request processing number in- 
formation 242. The distribution information entries 
241-1 to 241 -m hold respective request processing 
number distribution information per unit time for a range 
of the current connection number of equi-m divisions of 
the value of the maximum queuing number field 25. Re- 
spective distribution information entries 241 -i (i=1 to m) 
have measurement start times 245-i, measurement pe- 
riods 246-i, total processing numbers 247- i and average 
processing numbers 248-L respectively. In this connec- 
tion, it is assumed that the request processing number 
distribution information 240 are initially initialized all at 
zero. 

[0219] FIGS. 24 and 25 show flowcharts of setting/up- 
dating operations about the request processing number 
distribution information 240 in the throughput measuring 
processing unit 1 31 . FIG. 24 is a flowchart of processing 
operations of the throughput measuring processing unit 
131 when the connection management processing unit 
13 makes an incremental update of the connection 
number field 24 in the process 1008; while FIG. 25 is a 
flowchart of processing operations of the processing 
throughput measuring processing unit 131 when the 
connection management processing unit connection 
management processing unit 13 makes a decremental 
update of the connection number field 24 in the process 
1016. 

[0220] As the processing operations when the con- 
nection management processing unit 13 makes an in- 
cremental update of the connection number field 24 in 
the process 1008 in FIG. 24, the throughput measuring 
processing unit 131 first finds a distribution information 
entry 241 -i corresponding to the connection number be- 
fore the update and a distribution information entry 241 -j 
corresponding to the connection number after the up- 
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date (process 1131). 

[0221] Next, the throughput measuring processing 
unit 131 examines whether or not the distribution infor- 
mation entry 241 -i before the update is different from the 
distribution information entry 241 -j after the update 5 
(process 1132). 

[0222] When the both entries are different from each 
other, the throughput measuring processing unit 131 
adds difference values between the current time and the 
throughput measuring processing unit 131 sets the av- 10 
erage processing number 248-i from the quotient of the 
total processing number 247-i and measurement period 
246-L then the throughput measuring processing unit 
131 sets the current time from the updating measure- 
ment starting time 245-j in the distribution information 15 
entry 241 -j (process 1133). 

[0223] Meanwhile, as processing operations when 
the connection management processing unit 13 makes 
a decremental update of the connection number field 24 
in the process 1016 in FIG. 25, the throughput measur- 20 
ing processing unit 131 first finds both the distribution 
information entry (241 -i) corresponding to the connec- 
tion number before updating and the distribution infor- 
mation entry (241 -j) corresponding to the connection 
number after updating (process 1 1 41 ). 25 
[0224] Next the throughput measuring processing 
unit 131 adds 1 to the total processing number 247-i of 
the distribution information entry 241 -i before updating 
(process 1142). 

[0225] Thereafterthe throughput measuring process- 30 
ing unit 131 examines whether or not the distribution in- 
formation entry 241 -i before updating is different from 
the distribution information entry 241 -j after updating 
(process 1143). 

[0226] When the both entries are different from each 35 
other, the throughput measuring processing unit 131 
adds difference values between the current time and the 
throughput measuring processing unit 131 sets the av- 
erage processing number 248-i from the quotient of the 
total processing number 247-i and measurement period 40 
246-i, then the throughput measuring processing unit 
131 sets the current time from the updating measure- 
ment starting time 245-j in the distribution information 
entry 241 -j (process 1144). 

[0227] FIG. 26 shows a flowchart of automatically tun- 45 
ing operations to the maximum queuing number field 25 
of the connection management table entries 20 in the 
maximum connection number automatic tuning 
processing unit 132. 

[0228] The operation of the maximum connection 50 
number automatic tuning processing unit 132 is an in- 
finity loop process which starts periodically and tunes 
the maximum queuing number fields 25 in all of the con- 
nection management table entries 20 automatically. 
[0229] The maximum connection number automatic 55 
tuning processing unit 1 32 first initializes all the request 
processing number distribution information 240 to zero 
(process 1151). 



[0230] Next the maximum connection number auto- 
matic tuning processing unit 132 sets to be started at a 
predetermined time and puts the automatic tuning op- 
eration in its sleep state (process 1152). 
[0231] The maximum connection number automatic 
tuning processing unit 132 then extracts one entry 20-i 
sequentially from the connection management table 1 6 
(process 1153). 

[0232] Next, in the absence of the connection man- 
agement table entry 20-i to be processed, the maximum 
connection number automatic tuning processing unit 
132 returns to the process 1152 (process 1154). 
[0233] The maximum connection number automatic 
tuning processing unit 132 then finds the request 
processing number distribution information 240-i corre- 
sponding to the connection management table entry 
20-i (process 1155). 

[0234] Then the maximum connection number auto- 
matic tuning processing unit 132 finds the distribution 
information entry 241 -j of the request processing 
number distribution information 240-i corresponding to 
the value of the connection number field 24 of the con- 
nection management table entry 20-i (process 1156). 
[0235] The maximum connection number automatic 
tuning processing unit 132 adds the reminder of the 
measurement starting time 245-j from the current time 
and sets the quotient of the total processing number 

247- j and measurement period 246-j to the average 
processing number 248-j in the distribution information 
entry 248-j which is calculated by the process 1155 
(process 1157). 

[0236] The maximum connection number automatic 
tuning processing unit 132 then searches for all the dis- 
tribution information entries 241-1 to 241 -m of the re- 
quest processing number distribution information 240-i 
and finds one 241 -k of the distribution information en- 
tries which has the largest average processing number 

248- k. In the case where the average processing num- 
bers are the same, the maximum connection number 
automatic tuning processing unit 132 finds the entry 
having a larger k value (process 1158). 

[0237] Next the maximum connection number auto- 
matic tuning processing unit 132 examines whether or 
not k is equal to m (process 1159). 
[0238] When k is equal to m, the maximum connec- 
tion number automatic tuning processing unit 132 sets 
the average processing number 248-k of the distribution 
information entry 241 -k in the previous maximum re- 
quest processing number information 242 of the request 
processing number distribution information 240-i, in- 
creases the maximum queuing number field 25 of the 
connection management table entry 20-i by a certain 
pre-fixed number or a certain pre-fixed rate number, and 
jumps to a process 1169 (process 1160). 
[0239] When k is not equal to m, with regard to the 
distribution information entries 241 -k+1 to 241 -m, the 
maximum connection number automatic tuning 
processing unit 1 32 finds a distribution information entry 
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241 -x therefrom not having a measurement period 

246- x of zero (process 1161). 

[0240] In the absence of the distribution information 
entry 241 -x not having the measurement period 246-x 
of zero, the maximum connection number automatic 
tuning processing unit 132 judges as unnecessary 
change and jumps to a process 1169 (process 1162). 
[0241] In the presence of the distribution information 
entry 241 -x not having the measurement period 246-x 
of zero, the maximum connection number automatic 
tuning processing unit 132 compares the average 
processing number 248-k of the distribution information 
entry 241 -k with the previous maximum request 
processing number information 242 of the request 
processing number distribution information 240-i (proc- 
ess 1163). 

[0242] When the value of the previous maximum re- 
quest processing number information 242 is not smaller 
than the value of the average processing number 248-k 
of the distribution information entry 241 -k, the maximum 
connection number automatic tuning processing unit 
132 judges as unnecessary change and jumps to a proc- 
ess 1169. 

[0243] When the average processing number 248-k 
of the distribution information entry 241 -k is larger than 
the previous maximum request processing number in- 
formation 242, the maximum connection number auto- 
matic tuning processing unit 132 clears the previous 
maximum request processing number information 242 
of the request processing number distribution informa- 
tion 240-i to zero, decreases the maximum queuing 
number field 25 of the connection management table 
entry 20-i by a certain pre-fixed number or a certain pre- 
fixed rate number, and jumps to a process 1169 (proc- 
ess -11 64). 

[0244] As the post-processing for each connection 
management table entry 20-i, the maximum connection 
number automatic tuning processing unit 1 32 clears the 
measurement period 246-j, total processing number 

247- j and average processing number 248-j of all the 
distribution information entries 241 -j (j= 1 to m) of the 
request processing number distribution information 
(240-i) to zero, and returns to the process 1 1 53 (process 
1169). 

[0245] The foregoing embodiment can automatically 
tune the maximum connection number at which 
processing throughput becomes maximum for a specific 
server apparatus or apparatuses. 
[0246] The above embodiment can suppress the si- 
multaneous request number to the destination server 
apparatus to a range of processing ability of the device 
and can prevent abrupt performance deterioration of the 
destination server apparatus. Further, the embodiment 
can perform the operation based on the priority set ac- 
cording to the user or business attributes. Furthermore, 
the embodiment can temporarily increase the priority 
depending on the waiting time or use count. In addition, 
once the embodiment starts the operation, it can proc- 



ess for a constant period with a high priority. As a result, 
when the user waits for a certain time, the user can re- 
ceive the service relatively quickly and can avoid an in- 
definite long service waiting time and thus user's re-ex- 
5 ecution resulting from such a long waiting time. 

[0247] In accordance with the present invention, ac- 
cess concentration to a server can be suppressed and 
thus reduction of the server service quality can be avoid- 
ed. 

10 [0248] It should be further understood by those skilled 
in the art that although the foregoing description has 
been made on embodiments of the invention, the inven- 
tion is not limited thereto and various changes and mod- 
ifications may be made without departing from the spirit 

f5 of the invention and the scope of the appended claims. 



Claims 

20 1. a data communication forwarding apparatus in a 
service system including a client apparatus (1 ) and 
a server apparatus (2), said client apparatus issuing 
a service request to said server apparatus, said 
server apparatus receiving the service request from 

25 the client apparatus to offer a service, said data 
communication forwarding apparatus forwarding a 
data communication between said client and server 
apparatuses, said system comprising: 

30 a connection forwarding unit (1 1 ) that forwards 

a connection request to said server apparatus 
as a destination in response to the request from 
said client apparatus to said server apparatus; 
and 

35 a data forwarding unit (12) that forwards the da- 

ta communication between the client and serv- 
er apparatuses with use of the established con- 
nection, 

said data communication forwarding apparatus 
40 comprising: 

a connection managing unit (13) that man- 
ages the number of connections estab- 
lished to the server apparatus; and 

45 a request queuing unit (14) that controls 

the request forward in response to the re- 
quest from the client apparatus to the serv- 
er apparatus according to an instruction of 
said connection managing unit in such a 

so manner that the number of connections to 

the server apparatus is not larger than a 
predetermined connection number. 

2. The data communication forwarding apparatus as 
55 set forth in claim 1 , wherein said request queuing 
unit (14) has a plurality of priority queues based on 
the priorities, and further comprising a priority 
queue managing unit that queues each request in 
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a corresponding priority queue according to the pri- 
ority allocated to each request and at the time of 
extracting the request from said priority queue, that 
extracts the request from said priority queue having 
a high priority. 5 

The data communication forwarding apparatus as 
set forth in claim 2, wherein said priority queue man- 
aging unit holds wait count information overtaken 
by a request having a high request for each request, 10 
and further comprising a anti-starvation processing 
unit that, when the wait count information of a re- 
quest exceeds a certain maximum wait count, ex- 
tracts the request preferentially from the queue and 
forwards it if the other requests are all not higher in 15 
priority than a certain priority but even if some of the 
other requests are higher in priority than the request 
in question. 

The data communication forwarding apparatus as 20 
set forth in claim 3, wherein said anti-starvation 
processing unit holds request arrival time informa- 
tion for each request in place of the overtaken wait 
count information, and wherein, when a wait time 
after request time information of a request exceeds 25 
a certain maximum waiting time, the request is pref- 
erentially extracted from the queue and forwarded 
if the other requests are all not higher in priority than 
a certain priority but even if some of the other re- 
quests are higher in priority than the request in 30 
question. 

The data communication forwarding apparatus as 
set forth in claim 4, wherein said anti-starvation 
processing unit holds both of said wait count infor- 35 
mation and said request time information, and 
wherein, when the wait count or request time ex- 
ceeds either one of the maximum wait count and 
maximum wait time, the request is preferentially ex- 
tracted from the queue and forwarded if the other *o 
requests are all not higher in priority than a certain 
priority but even if some of the other requests are 
higher in priority than the request in question. 

The data communication forwarding apparatus as 45 
set forth in claim 1, wherein said request queuing 
unit (14) has a plurality of priority queues based on 
priorities and queues each request in a correspond- 
ing priority queue according to the priority allocated 
to each request, and further comprising a priority 50 
queue managing unit that holds connection number 
information on the number of connections capable 
of being established for said each priority queue, 
that, at the time of extracting a request from any of 
said priority queues, can establish the connection 55 
of the corresponding priority queue and extract the 
requests sequentially from said priority queue hav- 
ing a high priority. 



7. The data communication forwarding apparatus as 
set forth in claim 1 , wherein said connection for- 
warding unit (11) selects one of a plurality of com- 
munication paths (4) directed to said server appa- 
ratus as a destination of said request on the basis 
of the priority allocated to each request and sets the 
selected communication path as a connection, or 
said data forwarding unit (12) sets priority informa- 
tion corresponding to the priority allocated to each 
request for data to be forwarded and forwards the 
data according to the priority. 

8. The data communication forwarding apparatus as 
set forth in claim 1 , wherein said data communica- 
tion forwarding apparatus (3) has a priority setting 
unit that maps an address of the client apparatus or 
a pair of the address of the client apparatus and an 
address of the destination server apparatus to the 
priority of each request. 

9. The data communication forwarding apparatus as 
set forth in claim 1 , wherein said data communica- 
tion forwarding apparatus has a privilege mapping 
unit (15) that maps user's authentication informa- 
tion of the client apparatus offered together with the 
request of the client apparatus. 

10. The data communication forwarding apparatus as 
set forth in claim 1 , further comprising a privilege 
mapping unit (15) that maps priority token informa- 
tion offered together with the request of the client 
apparatus to the priority of each request. 

11. The data communication forwarding apparatus as 
set forth in claim 10, wherein said priority token in- 
formation includes address information of a server 
apparatus or apparatuses as a destination or des- 
tinations and priority information, and when the ad- 
dress or addresses of the destination server appa- 
ratus or apparatuses correspond to the address in- 
formation of the destination server apparatus or ap- 
paratuses included in the priority token information, 
said privilege mapping unit (15) determines the pri- 
ority of the request according to the priority informa- 
tion of the priority token information. 

12. The data communication forwarding apparatus as 
set forth in claim 11 , wherein said priority token in- 
formation further includes valid period information 
of the priority token , said privilege mapping unit (1 5) 
examines the valid period information of the priority 
token information offered together with the request 
from the client apparatus, and maps the priority to- 
ken information to the priority based on said priority 
token information when the priority token informa- 
tion is valid and maps the priority token information 
to the priority based on other information when the 
priority token information is invalid. 
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13. The data forwarding system using the data commu- 
nication forwarding apparatus of claim 10, wherein 
said privilege mapping unit (15) has a section that 
generates priority token information in response to 
the request from the client apparatus and returns it, 
and said client apparatus has a section that issues 
a request using the returned priority token informa- 
tion. 

14. The data forwarding system using the data commu- 
nication forwarding apparatus of claim 10, wherein 
said privilege mapping unit (15) has a priority token 
generation/update section (1 52) and a priority token 
return section (153), said priority token generation/ 
update section generates priority token information 
under predetermined conditions when the client ap- 
paratus fails to offer the priority token information, 
updates or discards the priority token under prede- 
termined conditions when the client apparatus of- 
fers the priority token information, and priority token 
return section returns the priority token information 
generated or updated by the priority token genera- 
tion/update section of the client apparatus. 

15. The data forwarding system using the data commu- 
nication forwarding apparatus of claim 14, wherein 
said request queuing unit (14) holds maximum 
queuing number information associated with the 
server apparatus and when said request queuing 
unit receives requests exceeding the maximum 
queuing number from the client apparatus, said pri- 
ority token generation/update section generates the 
priority token information which can be mapped to 
a higher priority, and said priority token return sec- 
tion returns the generated priority token information 

to the client apparatus together with congestion er- 
ror information. 

1 6. The data forwarding system using the data commu- 
nication forwarding apparatus (3) of claim 14, 
wherein said request queuing unit (14) holds max- 
imum queuing number information associated with 
the server apparatus and when the request re- 
ceived from the client apparatus exceeds the max- 
imum queuing time, said priority token generation/ 
update section (1 52) generates the priority token in- 
formation which can be mapped to a higher priority, 
and said priority token return section (153) returns 
the generated priority token information to the client 
apparatus together with timeout error information. 

17. The data forwarding system using the data commu- 
nication forwarding apparatus of claim 14, wherein 
said priority token information includes, in addition 
to server apparatus information, valid period infor- 
mation and priority information, any one or more of 
initial starting time information of a valid period at 
the time of initial generation, priority token update 



count information, connection establishment count 
to the server apparatus, and total connection wait- 
ing time information, said priority token generation/ 
update section (152) updates the priority token in- 
5 formation when an update period is within a updat- 

able period from the initial starting time or when an 
update frequency or connection establishment 
count is not larger than a certain maximum update 
count or a certain maximum connection establish- 
10 ment count, generates new priority token informa- 
tion or discards the priority token information when 
said conditions are not satisfied, generates priority 
information which can be mapped to a higher prior- 
ity when the connection establishment count is not 
15 smaller than a predetermined connection establish- 
ment count or when the connection waiting time is 
not smaller than a predetermined connection wait- 
ing time or when the queuing count is not smaller 
than said maximum queuing count, updates or ini- 
20 tializes the valid period information, update count 
information, connection establishment count infor- 
mation and connection waiting time information and 
generates new priority token information on the ba- 
sis of said information and said priority information 
25 when the priority token information is updated or 
generated. 

1 8. The data forwarding system as set forth in claim 1 3 , 
wherein said server apparatus comprises a priority 

30 token control unit (151) that, at the time of returning 
a response to said client apparatus, attaches to said 
response priority token control information indica- 
tive of an instruction of permission or non-permis- 
sion of generation/update of the priority token infor- 
ms mation and/or of priority change and returns the re- 
sponse to the priority token generation/update unit 
(152) of said data communication forwarding appa- 
ratus, and said priority token generation/update unit 
of said data communication forwarding apparatus 
40 generates/updates the priority token information by 
referring to the instruction of the priority token con- 
trol information. 

19. The data communication forwarding apparatus as 
45 set forth in claim 18, wherein said priority token re- 
turn section (153) encrypts the priority token infor- 
mation and returns it the client apparatus. 

20. The data communication forwarding apparatus as 
50 set forth in claim 19, further comprising a unit that 

sets one or more parameters for setting the data 
communication forwarding apparatus in associated 
with a specific destination server apparatus or ap- 
paratuses. 

55 

21. The data communication forwarding apparatus as 
set forth in claim 1 , further comprising a processing 
throughput measuring unit (131) and a maximum 
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connection number automatic tuning unit (132), and 
wherein said processing throughput measuring unit 
measures a request processing number per unit 
time for each server apparatus, said maximum con- 
nection number automatic tuning unit uses the re- 5 
quest processing number information obtained by 
the processing throughput measuring unit, increas- 
es the maximum connection number of the server 
apparatus when the connection number reaches a 
current maximum connection number set value to 10 
the server apparatus but when the request process- 
ing number per unit time for the server apparatus or 
apparatuses is not decreased, and decreases the 
maximum connection number value when the re- 
quest processing number tends to decrease in the 1$ 
vicinity of the maximum connection number set val- 
ue. 

22. The data communication forwarding apparatus as 

set forth in claim 21 , wherein the processing 20 
throughput measuring unit (131) measures a re- 
quest processing number distribution per unit time 
with respect to a current connection number for 
each server apparatus, said maximum connection 
number automatic tuning unit (132) uses the re- 25 
quest processing number distribution information 
obtained by the processing throughput measuring 
unit increases the maximum connection number of 
the server apparatus or apparatuses in a certain 
range when the request processing number per unit 30 
time in the case of presence of the current connec- 
tion number of the current maximum connection 
number set value to the server apparatus or appa- 
ratuses is higher than the request processing 
number of another current connection number, and 35 
decreases the maximum connection number value 
when the request processing number per unit time 
to the current connection number not largerthan the 
current maximum connection number set value is 
higher. 40 

23. A data forwarding system using the data communi- 
cation forwarding apparatus as set forth in claim 1 , 
wherein said server apparatus performs its 
processing operation by suppressing the number of 45 
requests from said client apparatuses for parallel 
processing to a certain constant number or less. 

24. A data forwarding system using the data communi- 
cation forwarding apparatus as set forth in claim 1 , so 
wherein said server apparatus preferentially proc- 
ess the req uest of said client apparatus to said serv- 
er apparatus to the request from said other client 
apparatuses. 

55 

25. The data communication forwarding apparatus as 
set forth in claim 1 , wherein said connection man- 
aging unit (13) performs connection management 



with a plurality of server apparatuses regarded as 
a single server apparatus. 

26. The data communication forwarding apparatus as 
set forth in claim 1 } wherein said connection for- 
warding unit (13) forwards a connection request to 
a specified next hop using information indicative of 
a defined next hop as associated with the server 
apparatus of the destination. 

27. The data communication forwarding apparatus as 
set forth in claim 15, wherein said priority token gen- 
eration/update unit (152) that, at the time of gener- 
ating priority token information which can be 
mapped to a higher priority, generates priority token 
information having a valid period which becomes 
valid after a predetermined period and later set 
therein. 
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FIELD (24) OF ENTRY (20-i) 

: j 

ADD(CURRENT TIME-MEASUREMENT START TIME (245-j))TO SET 
MEASUREMENT PERIOD (246-j),SET AVERAGE PROCESSING 
NUMBER (248-j) =TOTAL PROCESSING NUMBER (247-j) /MEASURE- 
MENT PERIOD (246-j) AND MEASUREMENT START TIME (246-j) = 
CURRENT TIME 
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ACQUIRE ONE (241-k)OF DISTRIBUTION INFORMATION ENTRIES Y" 1 1 58 
(241) OF DESTINATION INFORMATION (240-i) HAVING LARGEST 
VALUES OF AVERAGE PROCESSING NUMBER (248-k) AND k 



<^ k = m ? 
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M159 



SET PREVIOUS MAXIMUM REQUEST PROCESSING N 
NUMBER INFORMATION (242) = AVERAGE PROCESS- 
ING NUMBER (248-k),AND INCREASE MAXIMUM 
QUEUING NUMBER FIELD (25) OF ENTRY (20-i) j 



FIND x WHEN MEASUREMENT PERIOD HAS VALUE 
OTHER THAN ZERO WHERE x=k+1 TO m 



-1161 



< 



x PRESENT ? 




jYES 



62 



AVERAGE PROCESSING NUMBER (248-k)> PREVIOUS 
MAXIMUM REQUEST PROCESSING NUMBER INFORMA 

JI ON (242) ? 

V YES 




NO 



SET PREVIOUS MAXIMUM REQUEST PROCESSING NUMBER 
INFORMATION (242) = 0, AND DECREASE MAXIMUM QUEUING 
MUMBER (25) OF ENTRY (20-i) 
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CLEAR MEASUREMENT PERIOD (246-j), TOTAL PROCESSING NUMBER 
(247-j) AND AVERAGE PROCESSING NUMBER (248-j) TO ZERO FOR 1 TO 
m OF DISTRIBUTION INFORMATION (240-i) 
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(57) A service system in which a server (2) offers a 
service in response to a request (50) from a client (1). 
The system can offer the stable service even in the case 
of an access from the client and also can offer a prefer- 
ential service under certain conditions. The request from 
the client to the server is carried out via a data commu- 
nication forwarding apparatus (3), the apparatus has a 
unit (14) for queuing the request (50) with a priority and 
has a unit for changing the forwarding sequence of the 
request according to the priority. Thereby the number of 
simultaneous requests to the server can be suppressed 
to with in the processing ability of the server with the sta- 
ble service. Further, the request can be preferentially 
processed according to the user, transaction, wait time, 
etc. 
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